#include <stdio.h>

void swap(int *a,int *b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void ji_ou(int* arr,int sz)
{
    int left = 0;
    int right = sz-1;
    int tmp1 = 0;
    while (left<right)
    {
        if(arr[left]%2==0&&arr[right]%2!=0)
        {
            swap(&arr[left],&arr[right]);
        }
        else if(arr[left]%2!=0&&arr[right]%2!=0)
        {
            left++;
            while(left<right)
            {
                if(arr[left]%2!=0)
                    left++;
                else
                {
                    swap(&arr[left],&arr[right]);
                    break;
                }
            }
        }
        else if(arr[left]%2==0&&arr[right]%2==0)
        {
            right--;
            while(left<right)
            {
                if(arr[right]%2==0)
                    right--;
                else
                    swap(&arr[left],&arr[right]);
                    break;
            }
        }
        else
            ;
        left++;
        right--;
    }
}

int main(void)
{
    int arr[10];
    int i = 0;
    for(i=0;i<10;i++)
    {
        scanf("%d ",&arr[i]);
    }
    int sz = sizeof(arr)/sizeof(arr[0]);
    ji_ou(arr,sz);
    for(i=0;i<10;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}


